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• 1 . 

METHOD FOttTKAFFiC ENGINEERING AND INGRESS ROUTER 
ADAPTED TO PERFORM SUCH A METHOD 

The present Invention relotes to a method for traffic engineering as is 
described in the non-characteristic part of claim 1, and to an ingress router as is 
5 described in the preomble of claim 9. 

Such a method is already known in the art, e.g. from RFC 3270 of the 
IETF working group, which can be publicly found on the internet on the web-page 
hftp://IETF,org/rfc,htmt and which is titled " MuW-Protoco/ Label Switching 
(MPLS) Support of Differentiated Services'' . 

10 Therein the basic principles for queuing packets according to their 

service clo$$, in this document coiled a Behovior Aggregate and abbreviated v/ith 
BA, within ingress routers of o packet network such as the Internet, is described. 
This is supplemented by what is described in another RFC ot the some webpag , 
being RFC3290, in which a BA-classifier and the different queues are further 

15 described, the BA-classifier being the device within the ingress source router 
which determines in which queue o packet will be temporarily stored. 
Furthermore RFC 3031 from the some webpoge describes the concept of having 
dedicated tunnels to which traffic can flow. 

State of the art Internet ingress routers are thus adapted to 

20 discriminate incoming pockets into those following the "normal" IP-route , and 
those intended to follow the tunnel, in the Internet case being mostly MPLS- 
tunnels. Moreover, these state of the art routers can further discriminate between 
the different service classes of the packets such that, per egress interface of such 
on ingress router, several queues are present. These queues can for instance 

25 consist of Diffsen/ queues in the Internet, and being one per service class, in 
which all packets intended to be transported over that interface ore clossified in 
accordance to their service class. It is important to recognize that in this cose no 
distinction is mode between the "normal" IP-traffic, and the ''tunnel" MPLS-traffic^ 
in other words, both traffic type packets are stored in the same queue if these 

30 have the same servic category. 
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This state of the art method ond ingress router however has the 
drawback that the MPLS tunnel can b easily overloaded with traffic, since the 
estimated bandwidth for this tunnel^ which is inltiolly communicated by the 
network administrator and which is resen/ed for the specific tunnel, 1$ just a 
5 prediction which may prove not be very realistic, and which may give rise to 
congestion problems. In the present situation no traffic engineering solution is 
thus available for the traffic intended for the MPLS-tunnels. 

An object of the present invention is thus to provide such a method for 
traffic engineering within a packet network, especially for thot part of the traffic 
10 intended to a specific tunnel . 

According to the invention, this object is achieved by the method 
which further includes the steps as described in the choracterising portion of 
claim 1, and by an ingress router which is adapted to perform these steps as is 
further described in the characterising portion of cloim 9. 
15 In this way, by providing a dedicated tunnel queue per tunnel within 

the ingress router, and by further shoping the traffic by o dedicated shoper per 
tunnel queue or per tunnel, a simple method for traffic engineering the traffic 
intended for the tunnel is provided. 

A further choracteristic features of the present invention is mentioned 
20 in claim 2 and claim 10. 

By providing/ per tunnel, a set of queues, one per service class, 
differentiation between the sen^ice classes for one tunnel is provided- In this case, 
totol tunnel traffic , is shaped, while a set of queues, one per service doss is 
created for the tunnel. The advantage of this is that the total tunnel traffic is 
25 limited at a certain shoper rate while each different service class is still treated 
separately according to their service class, such as the diffServ characteristics, in 
the tunnel. 

Tlie distinction between the different service classes can be even more 
further elaborated by providing a separate shoper for each of these queues , as 
30 described in claims 3 and 11, such that a traffic engineering tunnel can be 
further used to engineer multiple service classes. In this case, having one queue 
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and associoted shoper per service class of the tunnel oltows monitoring and 
shaping each sen/ice class traffic separately • 

Another characteristic feature of the present invention is described in 
claim 4 and claim 1 2, 
5 Thereby one set of queues, each queue of ihe set pertaining to a 

different service class, is provided for the traffic for a plurality of tunnels, all 
tunnels of this plurality pertaining to the same egress interface of this ingress 
router- 

A monitoring device is provided, specifically to control the load or 

10 trofHc vio this dedicated tunnel or the plurality of tunnels, as is described in 
claims 5, 6 and 13 • This may be performed by periodically measuring the 
number of packets and their size sent out from the queues, or the number of 
octets sent out from the queues* On the basis of this monitoring, a comparison 
con be made v/ith the predetermined reserved bandwidth for the tunnel. This may 

15 for instance be performed by comparing the monitored traffic with a 
predetermined threshold related to this predetermined reserved bandwidth. If this 
threshold is exceeded, o notification message to the network odministrator is 
generated. The latter can then, based on such a messoge, increase the reserved 
bandwidth for the tunnel or the plurolity or tunnels, which may in its turn result in 

20 calculating a new path for the tunnel or tunnels with this new bandv^'dth as 
described in claim 7. Furthermore^ this can also result in providing new shaping 
porameters by the network administrator to the dedicated tunnel shapers . 

In addition to the aforementioned features, the present method is 
enabled by the network administrator through the sending of a predetermined 

25 message to the ingress router , o$ is further described in claims 8 and 14. 

The above and other objects and features of the invention will become 
more apparent and the invention itself will be best understood by referring to the 
following description of an embodiment taken in conjunction with the 
accompanying drawing v^/herein the figure schematically shows details of on 

30 ingress router according to the present invention. 
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The pr sent invention is used in the field of packet networks, for 
instance the Internet, wherein, opart from the conventional IP forwarding or next- 
hop calculation per router, based on the header of each incoming IP packet, also 
predetermined label switched paths or tunnels are present. In the drawing on 
5 ingress router I is depicted to which IP packets may arrive at a number of ingress 
blades IBl to IBk. In the drawing an IP packet is depicted which arrives at ingress 
blade IBl , The determination of whether an incoming IP packet will be forwarded 
using the conventional IP routing, or will be transferred via the MPLS tunnel, from 
this ingress router I to an (not shown) egress router , is decided upon within the. 

10 ingress router, within the FIB-look-up device, denoted FIB. This FIB-look-up 
device is further adapted to determine which egress blade, and which egress 
interface of this egress blade of the ingress router I, will be used for sending the 
packet to. In the figure a situation is depicted whereby egress blade EBl is 
selected, and egress interface ITF-1 thereof. In the embodiment depicted in the 

15 figure, the ingress router includes n of such egress blades which are coupled, via 
on internal switch S, to ingress blades IBl to IBk. Moreover, onother function of 
this FIB-device is the determination of the tunnel reference, also called LSP- 
reference, which will be described as well as its use, within a further paragraph of 
this document. 

20 In addition to the destination information, each incoming IP packet is 

attributed o predetermined service class, via for instance the DSCP which is the 
abbreviation of Differentiated Services Code Point marker in the header of each 
packet. For appropriately and adequately coping with the different bandwidth 
reserved for these separate classes, separate queues per class are foreseen per 

25 ingress blade , and which are denoted AFl to AFn, EF, BE and CT. These are 
respectively the abbreviation of Assured Forwarding, Expedited Forwarding^ Best 
Effort and Control Traffic as standardized by the DiffServ working group at IETF . 
Traffic pertaining to these different classes will be scheduled and shaped - 
differently, according to initialized or updated bandwidth and other constraints 

30 such as weight, priority (real-time or non-real-time) constraints. Therefore the 
incoming packets will first be temporarily stored in separate queues, per service 
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class in the ingress blade. The determination of the appropriate queue wherein 
each incoming packet is to be stored, is performed in the device BA-IP Classifi r, 
denoted with BA^ which determines, based on information within the incoming 
packet such as the DSCP marker of the incoming packet, the appropriate service 
5 class. 

The information extracted within the BA and FIB-devices, in the figure 
denoted with the arrows in dotted iines/ is then used within on ingress selector^ 
denoted SELi, in order to determine an internal switch port such as for instance 
switch port 1 in the figure, of the ingress blade, and to determine a specific 

10 queue associated to this internal switch port, towards which the packet will be 
sent for temporory storage on the ingress blade. 

tn the ingress router I depicted in the figure, the incoming packets per 
ingress blade will be further forwarded towards an appropriate egress interface 
on an appropriate egress blade. To each of these egress interfaces, and for eoch 

15 egress blade, a similar set of service closs queues is foreseen for temporarily 
storing the incoming packets, tn the figure egress blade EB1 is depicted as 
having three egress interfaces, respectively denoted ITF-1, rrF-2/ and ITF-3, and 
indicated by means of the gray ellipse. One of these egress interfaces, being ITF- 
3 is only pertaining to classical tP-troffic and has the traditional set of service*- 

20 class queues, again denoted AFl to Afn, EF, BE and CT. ITF-1 and ITF-2 are, 
apart from the conventional IP-traffic ,al$o adopted to carry tunnel traffic such as 
MPLS traffic. Two respective tunnels, LSPl and LSP2, are therefore originating 
from respectively lTF-1 and ITF-2. For LSPl, LI is the outgoing MPLS label, for 
LSP2, L2 is the outgoing labeL These are not shown as such in the figure but are 

25 important for the further routing of the packet. 

In the drawing, the links carrying the IP-traffic are indicated with IP, 
whereas the tunnels are indicated by means of their tunnel reference. 

To this purpose, both interfaces are not only coupled to the classical 
set of queues as described before, but , as on important feature of the present 

30 invention, also to at least one dedicoted queue per tunnel. This is clear from the 
figure, where interface lTF-1 is not only coupled to a set of queues similar to the 
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one of for instance interface ITF-3, but is also coupled to a dedicated tunnel 
queue denoted QLSPl . Similarly, to ITF.2 is coupled o dedicated tunnel queue 
QSLP2, apart fronn the conventional set of queues. 

The determination of the queue on the egress blade, where each 
5 packet will be temporarily stored, is performed in several st^ps. Firstly o LSP-ref- 
check device, denoted LSP-r on the figure, is odapted to check whether the 
incoming packet on the egress blade E8-1 hos to follow the classical IP 
fonA^arding, or an MPLS-tunnel. If classical IP, an egress selector, denoted SELe, 
having similar functionality as the ingress selector SELi on the ingress blade, 

10 determines the appropriate egress interface and queue thereof, on the basis of 
the service class and egress-interface reference . This information is for instance 
derived within the SELe device itself from o special packet header which was 
added in front of the IP-packet, within on encapsulating device (not shown on the 
figure) ingress blade . This special header contoins internal parameters like 

15 service closs, egress-blade reference, egress-interface reference, LSP reference 
etc, , which were earlier determined within the ingress blade of the ingress router, 
within devices such as BA ond FIB* 

In case the LSP-r device finds out that the packet is to be sent via an 
MPLS-tunnel, an out-segment table, denoted OST in the figure, is used to 

20 determine the appropriate storage queue on the basis of the tunnel reference or 
tunnel lobel , extractable from the special packet header. 

In another embodiment (not shown on the figure) even a set of 
queues, one for each service class, for one or more tunnels pertaining to the 
same egress interfoce, is present. This allows to further differentiate the MPLS 

25 traffic across the different service classes within the same tunnel, in case o set of 
queues exists for one tunnel, or within a group of tunnels , in case o set queues 
exists for a group of tunnels pertaining to the same egress interfoce. 

In the shown embodiment, whereby for each MPLS tunnel, one queue 
was foreseen , also one ossocioted shaper is present in the egress blade. Thes 

30 are respectively denoted SLSPl and SLSP2, and will then adapt the traffic for the 
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resp^ctive MPLS tunnel LSPl and LSP2, in accordance with the reserved 
bandwidth such as the Peak Information Rate configured for the queue. 

It can be further remorked that such shapers may also be present^ 
otthough not shown in the figure, for each IP queue. 
5 For the tunnel or MPLS shapers, ennbodiments whereby the Peak 

Information Rote of the separate shopers is set to the reserved bandwidth of the 
tunnel, are possible. However other shaper devices moy be provided, where 
other traffic parameters ^determined initially by the network administrator, or 
used . Since these shapers are welt known to a person skilled in the art, such 

10 shapers will not be further discussed into detail. 

To determine in which queue an MPLS packet will be stored, the OST 
is extended with the queue- reference. In another embodiment^ in cose of several 
tunnel queues per tunnel, according to their service class^ on OST-toble with also 
only one queue reference added can be envisaged, whereby this extra reference 

1 5 will then be a reference to o tunnei-queue*block. At the entry of the queue-block 
it can then be further determined which actual queue will be taken for the storage 
of the packet. However, the out-segment table could os well be updated with the 
octuat queue reference. 

The OST-toble, as depicted in the figure, uses the tunnel reference as 

20 index to this table, and includes entries such as the outgoing label of the tunnel 
(LI or L2), the egress interface (ITF-l or ITF-2) and the queue reference (QLSPI 
orQLSP2). 

In the figure each egress blade further includes a monitoring device. 
However other embodiments moy include monitoring devices per queue, or per 

25 egress interface. The function of such a monitoring device is to monitor the traffic 
via the tunnels. This may be performed by monitoring the queues attached to any 
of the egress interfaces of an egress blade. To this purpose, this device is 
adapted to monitor the amount of the traffic sent from the queue^ for instance by 
checking the occupation of each queue, and to compare this with a 

30 predetermined threshold related to an initial reserved bandwidth for this tunnel . 
Furthermore such a monitoring device is further adopted to generate a message 
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to the network administrator in case of overflow conditions. Thus the occupancy 
of the respective tunnel queues will be monitored, and in case of overflow, a 
message will be generated to the network administrator, indicative of troffic 
problems such as congestion. The network administrator (not shown on the 
5 drowing) can then odapt the tunnel, this generally implying determining a new 
''tunnel path'', possibly including the selection of a new egress blade, end a new 
egress interface. This means that this informotion again has to be provided to the 
FIB classifier. Also the shaping device attributed to the tunnel has to be informed 
since traffic will now have to be differently shaped. 

10 An additional feature of the method of the present invention is that the 

network administrator con enable this method, thus con enable the feature of 
having the separate queue per tunnel. To this purpose a messoge is sent (not 
shown in the drawing) from the network administrator, for instance by meons of 
the Simple Network Management Protocol, abbrevioted by SNMP-protocol, 

15 wherein a new tunnel configuration object indicates or orders the ingress router 
to enable such a dedicated queue for a tunneL This is usually performed by 
means of an additionol monagement obfect of a so-called MIB, being the 
abbreviation of Management Information Base , However, other meons of 
communication are possible , for instance by using the CLI Command Line 

20 Interface. The ingress router is then also adapted to receive such a message, and 
to extract from its contents the indication whether or not to enable such a 
separate tunnel queue per tunnel^ and to enable the queue in the requested case. 
In another embodiment, where severol queues per tunnel, pertaining to different 
service classes, are possible, this message from the network administrotor to the 

25 ingress router may as well contain details about the enabling of the plurolity of 
queues per tunneL Similarly, in these embodiments the ingress router is then 
further adapted to extract from the contents of this message whether to enable 
the queues or not, and accordingly perform so. 

While the principles of the invention have been described above in 

30 connection with specific opporatus, it is to be clearly understood that this 
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descripfion is made only by way of example and not as a limitation on the scope 
of the invention^ as defined in the appended claims. 



- 10- 
CLAIMS 

1. Method for engineering traffic between an ingress router and an egr ss 
router of a pocket network, said traffic being scheduled within said ingress router 
in queues pertaining to different service classes, said method further including a 
step of determining a part of the traffic which will follow a dedicated tunnel 
beiween said ingress and said egress router 

characterized In that 

said method includes the provisioning of a tunnel queue dedicated to said 
part of the traffic intended to flow via said dedicated tunnel^ for separately and 
temporarily storing said port of the traffic towards said dedicated tunnel 

said method further includes a step of shaping said part of the traffic 
towards said dedicoted tunnel before entering in said traffic tunnel. 

2. Method according to claim 1 
chorocterised in that 

said method includes the provisioning of a set of tunnel queu s, 
associoted to said dedicated traffic tunnel, each tunnel queue within said s t 
pertaining to o different service class . 

3. Method according to claim 2 
characterised in that 

to each tunnel queue of said set o separate shaper is provided for shaping 
the traffic from said each tunnel queue of said set. 

4. Method according to claim 2 or 3 . 
characterised in that 

said set of tunnel queues is associated to a plurality of dedicated traffic 
tunnels, pertaining to the some egress interface of said ingress router. 

5. Method according to cloim 1, 2 or 3 
characterised in that 



said method includes a step of monitoring the traffic via said dedicated 
tunnel, a step of comparing the result of said monitoring with a resented 
bandwidth for sold dedicated tunnel^ and, depending upon the result of said 
comparison, a step of informing a network administrator by sending a messoge 
to said network administrator 

6. Method according to claim 4 
choracterised in that 

said method includes a step of monitoring the troffic via said plurality of 
dedicated tunnels at said egress interface, a step of comparing the result of said 
monitoring with a reserved bandwidth for said plurolity of dedicated tunnels, 
and, depending upon the result of said comparison, a step of informing a 
network administrotor by sending a message to said network odministrator. 

7. Method according to claims 5 or 6 
characterised in that 

upon receipt of a messoge indicating that the traffic through said 
dedicated tunnel , respectively soid plurality of dedicated tunnels, exceeds a 
predetermined value, said network administrator increases the reserved 
bandwidth, whereas a new path or paths are calculated for said dedicated 
tunnel, respectively said plurality of dedicated tunnels, between said ingress 
router and said egress router 

8. Method according to any of the previous claims 
charocterised in that 

soid provisioning of said tunnel queue or of said set of tunnel queues is 
dependent upon the sending, by said network administrotor, of a message 
enabling said method. 

9. Ingress router (I) of a packet ne^lA/ork, said ingress router being adapted 
to route packets within said pocket network to on egress router of said packet 
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network via ot least one dedicated tunnel (LSP1, LSP2) to soid egress router, said 
ingress router (I) induding at least one plurality of queues (AFl,...^Afn, EF, BE, 
CT) pertoining to different service classes , said ingress router being adopted to 
temporarily store incoming packets within one of these queues, on the basis of 
5 their service class and on the basis of their destination 
characterised in that 

said ingress router(l) further includes at least one tunnel queue (QLSP1, 
QLSP2) dedicated and associated to said at least one dedicated tunnel (LSP1, 
LSP2) , 

1 0 said ingress router (I) is further adopted to temporarily store port of fh 

incoming packets within said ot least one tunnel queue (QLSPl , QLSP2) within 
said ingress router, 

whereby said ingress router further includes at least one tunnel shoper 
(SLSP1, SLSP2) associated to said at least one dedicoted tunnel (LSPl, LSP2), and 

15 adapted to shape the traffic of said at least one dedicated tunnel (LSPl , LSP2). 



10. Ingress router (i) according to claim 9 
characterised in that 

said ingress router further includes at least one set of tunnel queues, 
20 pertaining to different service dosses, and associated to said at least one 
dedicated tunnel. 

1 1 . Ingress router (I) according to claim 10 
charocterised in that 

25 said ingress router further includes at leost one set of tunnel shopers 

associated to said ot least one dedicated tunnel . 

1 2* Ingress router (!) according to claim 1 0 or 1 1 
characterised in that 
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4 

said at least one set of tunnel queues pertaining to different service 
classes, is associated to a plurality of dedicated tunnels p rtaining to the some 
egress interface of said ingress router. 

5 13- Ingress router (I) according to claims 9, 10/ 11 or 12 

characterised in that 

said ingress router (I) includes a monitoring device (Ml) adopted to 
monitor the traffic of said at least one dedicoted tunnel or of said plurality of 
dedicated tunnels, to compare said traffic vWth a predetermined threshold 
10 reloted to o reserved bandwidth for said at least one dedicated tunnel or said 
plurality of dedicated tunnels^ and to generate a message to a network 
odministrator depending on the result of said comparison. 

14. Ingress roui^r (1) occording to any of the previous cloims 9 to 13 
15 characterised in that 

said ingress router is further adapted to receive a predetermined message 
from said network administrator related to the enabling of said at least one 
tunnel queue or said set of tunnel queues, and to determine therefrom whether 
or not to enable said at least one tunnel queue for receiving packets intended to 
20 said at least one dedicated tunnel. 
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ABSTRACT 

METHOD FOR TRAFFIC EN INEERING AND INGRESS ROUTER 
ADAPTED TO PERFORM SUCH A METHOD 

5 A method for engineering traffic between an ingress router and an egress router 
of a packet network , whereby said traffic is scheduled within said ingress router 
in queues pertaining to different service classes, and whereby part of the traffic 
follows a dedicated tunnel between said ingress and said egress router, includes 
the step of provisioning of a tunnel queue dedicated to said part of the traffic 

10 intended to flow via said dedicated tunnel, for seporately and temporarily storing 
said part of the traffic towards said dedicated tunnel, and a further step of 
shaping said part of the traffic towords said dedicated tunnel before entering in 
said traffic tunnel. Further embodiments comprise the provisioning of a set of 
queues, pertaining to the different service classes, to one or more of these 

1 5 dedicated traffic tunnels, as well as the provisioning of ossocioted shapers. 



